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The invention provides a method and system for persistent and reliable delivery of event 
messages. Those parts of the system responsible for delivering event messages are able to 
persistently maintain those event messages until the intended recipient of the event message 
confirms delivery of those event messages. Those parts of the system responsible for recovering 
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from system crashes and other system errors are able to persistently maintain those event 
messages until delivery, even after recovery from system crashes or other system errors. The 
system includes a set of event message producers, and maintains an event-indication queue of 
those event messages provided by the event producers using a set of pre-allocated resources. An 
event-distribution engine distributes event messages to intended recipients and, after having 
received confirmation that the event messages were received, removes them from the event- 
indication queue. Recipients of event messages receive the event messages, acknowledge their 
receipt thereof, and might take action in response to the event message. The system includes 
persistent memory, initialization memory, and recipient persistent memories, and provides upon 
recovery from system crashes or other system error, an ability to replay event messages 
recorded in those memories, to re-present them as event messages. A cluster of file servers 
collectively forming a highly-available system shares persistent memories, so that upon a 
system crash or other system error, at least one other file server has a record of those event 
messages . 
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ABSTRACT : 

A system and method for mounting and unmounting volumes attached to a data storage system, such 
as a file server, tracks specific sub-states within each of the overall mounting and unmounting 
procedure states, in which specific file system requests are and are not allowed (as 
appropriate) with respect to the mounting/unmounting volume based upon the sub-state. More 
specifically, for mounting or unmounting, a storage operating system in the file server 
transitions a volume through a series of sub-states, as tracked in appropriate control 
structures. Each sub-state is characterized by a set of permitted operations that may be 
performed while the volume is in that sub-state, entrance and exit criteria for that sub-state, 
and restricted operations that may not be performed while the volume is that sub-state. During 
transaction request handling, the storage operating system validates each request against the 
sub-state to determine the disposition of the request. Then, depending on the request and the 
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sub-state, the storage operating system will execute the request, ignore the request, hold the 
request for later execution, or return an error message to the client originating the request. 

24 Claims, 9 Drawing figures 
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are stored in a "hidden" directory within the file system that is referenced by the base mode. 
The hidden directory is represented as a stream_dir inode type. 

29 Claims, 8 Drawing figures 
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ABSTRACT: 

A method and system for improving data access of a reliable file system is provided. In a first 
aspect of the invention, the file system determines the relative vacancy of a collection of 
storage blocks, herein called an "allocation area". This is accomplished by recording an array 
of binary numbers. Each binary number in the array describes the vacancy of a collection of 
storage blocks. The file system examines these binary numbers when attempting to record file 
blocks in relatively contiguous areas on a storage medium, such as a hard disk. When a request 
to write to disk occurs, the system determines the average vacancy of all the allocation areas 
and queries the allocation areas for individual vacancy rates such as sequentially. The system 
preferably writes file blocks to the allocation areas that are above a threshold related to the 
average storage block vacancy of the file system. If the file in the request to write is larger 
than the selected allocation area, the next allocation area above the threshold is preferably 
used to write the remaining blocks of the file. 
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USE 



For file server systems in which it is desired to maintain file system consistency. 



ADVANTAGE - Provides technique for extra-long operations in a reliable state-full system (such 
as a file system) that is not subject to known drawbacks. 

DESCRIPTION OF DRAWING (S) - The figure shows a file structure in a system using a zombie file 
space . 
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